Measuring the parity of an iV-qubit state 
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We present a scheme for a projective measurement of the parity operator P z = JJ^L 1 ffi'' of N- 
qubits. Our protocol uses a single ancillary qubit, or a probe qubit, and involves manipulations of 
the total spin of the TV qubits without requiring individual addressing. We illustrate our protocol 
in terms of an experimental implementation with atomic ions in a two-zone linear Paul trap, and 
further discuss its extensions to several more general cases. 
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Quantum measurement, the only approach to gain in- 
formation on the state of a quantum system, is an es- 
sential ingredient of the quantum theory LiJ- L3- La- Llll • In 
quantum computation and information, systems of many 
qubits are prepared, processed, and measured. Quantum 
measurements on a system of many qubits can be sim- 
ply classified into single qubit measurements and quan- 
tum collective measurements, or measurements on many 
qubits as a whole at the same time. A typical exam- 
ple of quantum collective measurement is the Bell state 
measurement on two qubits as in quantum teleportation, 
where the four entangled and orthogonal Bell states have 
to be distinguished [H El Q • Although quantum collec- 
tive measurements are more difficult to implement in lab- 
oratory systems than single qubit measurements, they 
are a necessary element for useful applications of quan- 
tum computations, especially for the implementation of 
quantum error corrections. The theoretical foundation 
of quantum collective measurements is well established 
0, 0. In principle, they can be implemented by a se- 
ries of unitary transformations and single qubit measure- 
ments with the aid of auxiliary (ancillary) qubits Q . For 
specific laboratory systems, however, how to implement 
a given quantum collective measurement efficiently re- 
mains a challenging task. 

In this article, we suggest a scheme for a collective 
measurement of the parity operator P z of N qubits. The 
efficiency of our protocol is due to: 1) only one ancil- 
lary qubit (probe qubit) is introduced; and 2) its overall 
complexity does not explicitly depend on the number of 
qubits N. 



The parity operator P z = Y\f=i °f ^ qubits is im- 
portant for quantum information science. It is frequently 
invoked in the foundations of quantum mechanics for its 
direct connections to nonlocal quantum correlations. Its 
measurement is also important for highly precise sensing 
schemes e -g- m the realization of Heisenberg 

limit atomic metrology with a maximally entangled state 
of N qubits. The simplest scheme for measuring P z in- 
volves projective measurements on individual qubits (|0) 
or |1)), destroying coherence among multi-qubit states 



within the same parity subspace along the way. An in- 
structive method was proposed recently by Fenner et al. 
|l2|. which uses pairwise Heisenberg interaction and N+l 
auxiliary qubits. 

We start with an intuitive method for measuring P z as 
described in the following steps: (i) We introduce a probe 
qubit (denoted by 0) prepared initially in state |0 2 )o, the 
eigenstate of cr^ with eigenvalue +1; (ii) We perform 
successively N control-NOT (C-NOT) gates between the 
i-th qubit (control) and the probe qubit, where i runs 
from 1 to N; (iii) We measure the probe qubit in the 
basis states of a^ z \ If the measurement result is +1, the 
parity of the N qubit state is +1, and the N qubit system 
is projected into the subspace with +1 parity; Otherwise 
the parity is —1, and the state of N qubits is projected 
into the subspace with — 1 parity. The complexity of such 
a scheme comes mainly from step (ii), where the probe 
qubit is required to interact sequentially with qubit- 1 to 
qubit-iV, to effect the N C-NOT gates. 

The scheme we propose is based on the following idea. 
We intend to perform the N C-NOT gates not sequen- 
tially, but in only one step. In fact, we execute N two- 
qubit phase gates [see Eq. ©] instead because it is more 
convenient to scale them up due to the invariance under 
interchange of the two qubits. Our protocol is conve- 
niently illustrated in terms of the graph as in Fig. ^ 
In the first step, we perform phase gates to every qubit 
pairs from the 7V + 1 qubits, i.e. the probe qubit plus the 
N system qubits. In the second step we perform phase 
gates to every qubit pairs of the N system qubits. In Fig. 
^ a black solid dot denotes a qubit (for N = 5). A phase 
gate between two qubits is represented by a line that con- 
nects the two dots. In the first step, a total of Cjv +1 lines 
are needed; while Cff lines result from the second step. 
Because the inverse of a phase gate is itself, the net effect 
of the above two steps is a graph with N(= Cjj +1 — Cjf) 
solid lines connecting the ancillary probe qubit and the 
N system qubits as in Fig. ^ The dashed lines denote 
the actions of repeated phase gates, or null events. 

We now describe the four steps of our protocol: 
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FIG. 1: A graph illustrating our protocol for measuring the 
parity of a N — 5 qubit state. The ancillary probe qubit is 
located at the center, and the parity of the five surrounding 
system qubits is to be measured. 



(i) The probe qubit is initialized to 
|0 2 >o + |l 2 )o 



|O a )o 



V2 



(1) 



(ii) Phase gates are applied to all pairs of qubits, the 
probe qubit and the N system qubits, through the uni- 
tary transformation 

Ul°> l <-> N \N + 1, J z ) = J] ij €{0,1,2,..., N} 

(ij) 

(2) 

where (ij) denotes the z-th and j-th qubit pair, on which 
the action of the phase gate U^) is defined as 

[7feV>#*>. = (-1)°V>#% a,be {0,1}. (3) 

Several earlier theoretical studies have shown that the 
unitary transformation U^ ' 1 ''"' 1 *' can be realized (in one 
step) by the following Hamiltonian 0, 0] , 



' j2 jy N 2 -1 



(4) 



with J z = X)i^o the z component of the total spin 

of the N + 1 qubits. In fact, this is easy to see as 

U^-- N \N + 1, J z ) = e -iH{N+l,J^/ X _ 

(iii) The unitary transformation U^ 1,2 '"' ,N ^(N,J Z ) is 
applied to the N system qubits. 

(iv) The measurement of cri°' ) on the probe qubit is 
carried out. If the result is +1 (collapsing the probe to 
state |CP)o), the parity of the N qubit state is +1, and 
the state of the TV system qubits is projected into the 
subspace of parity +1; Otherwise the parity is —1, and 



the state of N qubits is projected into the subspace of 
parity — 1. 

Because different phase gates U^'s commute with 
each other, the step (iii) of the above protocol can be 
moved to either before the step (ii) or after the step 
(iv). The unitary transformation U lyl ' 2, '"' N \N, J z ) is 
also known to be capable of generating specific cluster 
states, e.g. an A^-qubit GHZ state, when the TV-qubit 
state is initialized to a product state n*Li \® x )i 0>0|- 
Certain error-correcting codes can be realized with clus- 
ter states, or more generally with graph states 01- As 
mentioned before, the Hamiltonian can be realized 
in various two state systems, e.g., quantum degenerate 
atom s Il4l . trapped atomic ions [ljj, cavity QED sys- 
tems |l8j. and solid state Josephson junctions flflllifl]. 

We now prove that our protocol indeed corresponds to 
a projective measurement of P z for an A-qubit system in 
a pure state 



/12— JV 




N 

m 



(5) 



From the definition of the two qubit phase gate © , it is 
easy to find that 



tf(°;b2,-,A0 = u^-- n Hn,j z )u ( ^-- n \n + i,j z ) 

N 

= 1[U^. (6) 



i=l 



Then the state of the whole system before the step (iv) 
is simply 



^ 1 > 2 <->^|0*>o|V>12...iV 

= WhW)l2-N + \V X )*W)l2-N, 



where 



and 



W)\2-N 
W)l2-N 



\l x )o = 



l + Pz 

2 

1-P, 



V2 



IV') 



12— N 



12 — N 



'Pz, + 1 



12—N, 



(7) 



(8) 



(9) 



Sp.,-i\ 



112 — N 



,(io) 



are respectively the even and odd parity parts of the state 
(0. In deriving Eqs. Q, J^J, and H 1 Op . we have made 
use of the eigen-equation for the parity operator 



..v 



N 



(_l)Ef=i«* JJ| 



(11) 



Through the steps (ii) and (iii) we entangle the eigen- 
states of for the probe qubit with the parity eigen- 
states of the AT-qubit system, as illustrated by solid lines 
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in Fig. ^ A measurement of on the probe qubit thus 
leads to a projective measurement of the parity operator 
P z on the N system qubits. 

Similarly, the probe qubit can be initialized to other 
states, e.g. the 1 1^) o - We then find analogously 

u^>---> N )\i*) \i>) l% .. N 

= |0-) |^ o )i2-.-7v + |l a: >o|^ e >i2---Jv, (12) 

i.e. entanglement is again established, and the parity 
of the N system qubits is revealed from measuring the 
probe qubit. Clearly, our protocol and the above proof 
also apply to mixed states of N qubits. 

Compared to the intuitive scheme first discussed, our 
protocol possesses two main advantages: (1) The Hamil- 
tonian H(N, J z ) is a function of the total qubit number 
N and the z component of the total spin, thus address- 
ing of individual qubits is not required, or explicitly, the 
complexity of our protocol is independent of N; (2) The 
ancillary probe qubit has the same interaction properties 
as the N system qubits, so one type of qubits can be 
used for experimental implementations. We can simply 
consider one of the N + 1 qubits as the probe. 

We now contrast our protocol with other schemes as 
well as adopted experimental approaches for collective 
measurements of parity. The eigenvalues for the parity P z 
of N qubits take two alternative values, +1 or —1. Their 
corresponding subspaces are thus 2 Af_1 fold degenerate, 
and can be further characterized by the number of Is, 
or N(~} = X)il=i(l — °* )/2< 0m- projective measure- 
ment protocol collapses the N-qubit state into the de- 
generate subspace of a fixed parity, but maintains quan- 
tum coherence between states of different N^~~> because 
[N(~\P Z ~\ = 0. Previous schemes and approaches 

adopted by several recent experiments 0, ED . E^ . on 
the other hand, measure P z by counting the number of 
qubits in state |l z ), or evaluating from results of 

individual qubit measurements. We note that P z is +1 
(or —1) when is even (or odd). In these schemes 

of measuring P z through coherence between states 

with different but with the same parity P z is com- 

pletely destroyed, thus they cannot be used for quantum 
error correction. 

For a simple implementation of our protocol, we con- 
sider atomic ions in a two-zone radio frequency linear 
Paul trap |23|. The ion configurations during each of 
the above four steps are illustrated in Fig. [2J In steps 
(i), (iii), and (iv), the ancillary probe ion is in the first 
zone, while the N system ions are in the second zone; 
In step (ii), all the N + 1 ions are in the second zone, 
where the unitary transformations e %xJ <* and e l ^ aJxJr ^ Jy ^ 
can be effected experimentally [i^ . Thus one can use the 
equalities 



Step i) 
ii) 
iii) 
iv) 



1 st zone 



2nd zone 



FIG. 2: From top to bottom, the configurations of ions in each 
of the four steps for our protocol implemented in a two-zone 
radio frequency linear Paul trap. 



to realize the required unitary transformations (J2J) in 
steps (ii) and (iii). It seems such capabilities already 
exist in current experimental systems [23j . As already 
pointed out, steps in the second zone only involve the 
manipulation of the total spin, no individual ion qubit 
addressing is required. 

In the following, we extend our protocol to more gen- 
eral quantum collective measurements. For instance, let's 
consider the measurement of a general element of the 
Pauli group Gjv 



v = pP ® p( 2) 



<pw®pw, 



(15) 



"I"-™ p l? ] = Ui=i^' %> , (" = 1,2,3,4; and fi 



(13) 
(14) 



x,y,z,e), with a e the identity operator in a two- 
dimensional Hilbert space, and the total qubit number 
N = N-l + N 2 + N 3 + N 4 . This extension is not only 
necessary for the completeness of our theory, it is also re- 
quired for implementing quantum error corrections. Our 
strategy for quantum collective measurement of V now 
proceeds as follows. First, the ./V qubits are grouped into 
four sets of N±, N 2 , N3, and A 4 qubits as in ifTBfl, With 
only one ancillary probe qubit (0), V is measured in the 
end after successive applications of steps i), ii), and iii) 
of our protocols to P^\ Py 2 \ and P z 3 \ The probe qubit 
measurement thus makes this scheme a projective mea- 
surement protocol for V '. 

To accomplish the above strategy for measuring "P, we 
extend our protocol for the parity operator P z to collec- 
tive operators P x and P y , by making use of state rota- 
tions, or equivalently cyclic coordinate transformations 
x — > y — > z — > x. Such transformations enable measuring 
P x and P y in similar fashions to the protocol for measur- 
ing P z as discussed above. Explicitly, one first prepares 
the probe qubit in the state |CP)o, and then effects the 
unitary transformations needed for the measurement of 
P x ; Next a unitary transformation for the probe qubit is 
carried out: {|0 y ) -> |0 Z ) , |l y )o -> |l 2 )o}, and P y can 
be measured accordingly with appropriate unitary trans- 
formations; One then performs a final unitary transfor- 
mation on the probe qubit: {|0 z )o — > |0 a: )o, i|l z )o - * 
|l a: )o}, and measures the parity operator P z using our 
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protocol; In the end, a projective measurement of cr^ 
for the probe qubit reveals the value of V . 

Before conclusion, we briefly generalize our protocol to 
the case of ci-level systems (qudits) . A natural generaliza- 
tion of two state Pauli matrices a z and a x are operators 
Z and X, satisfying XZ = qZX with q = exp(«27r/d) 
0EEHEzl- The P arit y 01 N qudits can then be de- 
fined as P z = , whose eigenvalues take on values 
q l , (i = 0, 1, • • • , d — 1). If we define the appropriate two- 
qudit phase gate as 

[/^V)^}, =<Z a V)#% o,6€{0,l,---,d-l}, 

(16) 

our above protocol for qubits can be directly generalized 
to qudits. For example, Equation 10 now becomes 



U(0; 



' N) \O x )o\ 



112— N 



12— N- 



(17) 



n=0 



The measurement of X^ therefore gives rise to a pro- 
jective measurement of P z for the N qudits. 

In summary, we have proposed a theoretical protocol 
for a projective measurement of the parity P z of an N- 
qubit state, making use of a moving probe qubit and 
collective spin interactions. Provided symmetric spin in- 
teractions can be engineered without addressing individ- 
ual spins, the complexity of our protocol becomes inde- 
pendent of the qubit number N. We have suggested an 
experimental implementation of our protocol with ions 
in a two-zone linear Paul trap. It seems that all nec- 
essary steps are within the limits of current laboratory 
capabilities |2flj . Compared to previous schemes for mea- 
suring the same parity operator, our protocol makes use 
of nonlinear interactions to effect a quantum collective 
measurement in terms of one ancillary qubit, rather than 
individual projective measurements on all qubits. Thus, 
our projective scheme maintains the quantum coherence 
in the subspace of the parity of N qubits, and can be 
applied to quantum error correction. Finally, we have 
generalized our protocol to quantum collective measure- 
ments of any elements of the Pauli group for N qubits, 
as well as to systems of qudits. 

This work is supported by NSF, NASA, and NSFC. 
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